Index calculus in the trace zero variety
نویسندگان
چکیده
We discuss how to apply Gaudry’s index calculus algorithm for abelian varieties to solve the discrete logarithm problem in the trace zero variety of an elliptic curve. We treat in particular the practically relevant cases of field extensions of degree 3 or 5. Our theoretical analysis is compared to other algorithms present in the literature, and is complemented by results from a prototype implementation.
منابع مشابه
Trace Zero Varieties in Cryptography: Optimal Representation and Index Calculus. (Variétés de trace zero en cryptographie : représentation efficace et calcul d'indices)
متن کامل
An Attack on a Trace-Zero Cryptosystem
It was recently proposed in the literature that the discretelogarithm problem (DLP) in trace-zero groups of genus 2 curves withrespect to constant field extensions of degree 3 is a fast and secure al-ternative to the well established cryptographic primitive of the DLP in elliptic curves over prime fields. We present a novel attack on this primitive. We show that the DLP inthe tr...
متن کاملResponse Surface Methodology Modeling to Determine of Trace Amounts of Phenolic Compounds Using Silver Modified / Zero Valent Iron/ Fe3O4@G Nanocomposite
In this study, a simple and fast magnetic dispersive solid phase extraction methodology was developed G@Fe3O4/Fe/Ag nanoparticles for preconcentration and determine of phenolic compounds in water samples. The sorbent was characterized by assorted characterization method. The effects of diverse factor on the extraction process were studied thoroughly via design of experiment and desirability fun...
متن کاملPrice Relationships and Spillover Effects of Price Volatilities in Iran's Rice Market
Rice plays an especial role in Iranian households' nutrition basket. The volatilities of its price during recent years caused consumers' dissatisfaction. This paper investigates spillover effects of price volatilities (at the wholesale and retail levels) in the Guilan Province rice market. The Generalized Autoregressive Conditional Hetroscedasitic (GARCH) model was used for the monthly time per...
متن کاملTrace Zero Subvarieties of Genus 2 Curves for Cryptosystems
In this paper we present a kind of group suitable for cryptographic applications: the trace zero subvariety. We describe in detail the case of trace zero varieties constructed from genus 2 curves over prime fields. The curve is considered over an extension field of degree 3 and one performs Weil descent from its Jacobian to the prime field leading to a variety of dimension 6. The trace zero var...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2014 شماره
صفحات -
تاریخ انتشار 2014